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Abstract. We obtain an analog of Shvedov theorem for convex mul- 
tivariate approximation by algebras of continuous functions. 



§1. Introduction 

Let K C K d , d G IN, be a compact set and C(K) be the space of continuous 
functions / on K with the uniform norm 

\\f\\c{K) =nwx|/(*)l- 

For X C C(K), denote by X the closure of X with respect to this norm. 
Recall, a continuous function / on a convex set C H d is called a convex 
function on K*, if for all X\,x% G the inequality 

f(x 1 )+f(x 2 ) > f xi +x 2 \ ^ 



holds. Then Shvedov proved the following analog of Weierstrass theorem 
for convex multivariate approximation. 

Theorem S[3]. Let K C M d be a convex compact set. If f is a convex 
function on K, then for each e > there exists an algebraic polynomial p 
of d variables, such that p is convex on M d , and \\p — f\\c(K) < e - 

Applying Theorem S we obtain its analog for convex multivariate 
approximation by algebras of continuous functions. To formulate our re- 
sult, we introduce a definition. First we recall, that a set A of functions 
/ G C(K) is called a real algebra with unity, if A is a real linear space, 
satisfying: if / G A and g G A, then fg G A, and fo G A, where fo(x) = 1. 
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Definition. Let A C C{K). A set D C A is said to be the SG-set (shape 
generating) of A if for all real algebras with unity A C C(K) such that 
D C An A, we have A C An A. 

In other words, if D is the SG-set of some set A of constrains, then 
in order to determine whether the elements of an algebra can provide 
constrained approximation to any function from A, it is sufficient to verify 
the possibility of constrained approximation by the elements of the algebra 
to any function from D. If D is "much smaller" than A, this provides an 
efficient condition on the possibility of constrained approximation by the 
elements of the algebra. 

Recall, that by classical Stone- Weierstrass theorem (see say [1, p. 11]), 
if K C R d is a compact set and A C C(K) is an algebra with unity, then 
A = C(K) if and only if A separates the points of K, i.e., for each pair 
x,y G K, such that x ^ y, there is a function a G A satisfying a(x) ^ a(y). 
It is not hard to see, that this result can be stated in the terms of SG- 
sets: For any compact set K C R d , the set {h, . . . , Id} is an SG-set of 
A = C(K), where 

lj(xi,...,x d ) = Xj, j = l,...,d. (2) 

We find finite SG-sets for the convex multivariate approximation, and 
prove that the cardinality of such SG-sets can not be reduced. Our main 
result is 

Theorem 1. Let K C M d be a convex compact set, and A be the set of 
convex and continuous functions on K. Then 

a) the set 

D:={h,...,l d+1 }, (3) 
where lj, j = 1, . . . , d, are given by (2), and 

l d +i{xi, ...,x d ) = -(x-i + . . . + x d ), 

is an SG-set of A, 

b) ifK has non-empty interior, then the minimal cardinality of SG-set 
of A is equal to d + 1. 

This theorem consists of two parts: positive result and counterexam- 
ple. The proof of the positive part is constructive. In fact, we can choose 
arbitrary d+ 1 linear functions l\, . . . , l d +i, such that each linear function 
of d variables can be represented in the form Ao + Xih + . . . + X d +ild+i, 
where Ai, . . . , A^+i > 0. For the counterexample we use the well-known 
Borsuk antipodality 

Theorem B[2, Appendix 1]. Let be the unit sphere of~R d . If 

f : S' 1-1 — > R d_1 is a continuous and odd mapping, then there exists a 
point x G 5' d ~ 1 , such that f(x) = 0. 

We prove Theorem 1 in Section 2 and Section 3. Examples are given 
in Section 4. 
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§2. Proof of Theorem la) 

Recall, that A is the set of all convex and continuous functions on some 
convex compact K C M d . In our proof we often use the obvious fact that 
A is a convex cone, i.e., if /, g G A and a, fi > 0, then af + fig G A. We 
have to show that the set D defined by (3) is a SG-set of A. To this end 
first we prove 

Lemma 1. Let K* C M d be a convex set, g : K* R be a con- 
vex function on K* and non-decreasing in each variable, fj:K—> M, 
j = l,...,d, be convex functions, such that for all x E K we have 
(A (as), • • • , fd(x)) € if*. Then #(A, • • • , fd) is convex function on K. 

Proof: For any x\ , X2 G K we have 

-(#(AOi), • • • , /d(a?i)) + g(fi(x2), • • • , AO2))) 



> <7 



AM + AM AM) + ijM 
2 2 



/Xi + X 2 \ , ( X\ +X 2 

> f A n » • • • » /c 



where in the first inequality we use the convexity of g and in the second 
inequality we use the convexity of fj, j = 1, ... ,d and the fact that g is 
non-decreasing in each variable. □ 



Fix an algebra with unity A C C(K), satisfying D C A n A, and put 

^ 1 /2 

if* := {* G R d | 3y G K : p(x,y) := (j>,- - y,) 2 ) < 1}. 



Since if is a convex compact set, the set if* is a convex compact set 
containing K. By Theorem S, it is sufficient to check that all convex 
algebraic polynomials on H d belong to A D A. Indeed, let p be an arbitrary 
convex algebraic polynomial on M d . We set 



l{x) := 



op 



dxj 



Xj, 



C(K,) 

where x = (x\, . . . ,Xd) G M d . Since — / can be represented as a linear 
combination of functions lj, j = l,...,d+ 1, with positive coefficients, 
then — / G A fl A. So, to complete the proof we have to show that 



g :=p + l G An A. 

We remark, that g is constructed in this way to be non-decreasing in 
each variable on if*. Given e > 0, let 5 G (0,1) be such, that ||<7(xi) — 
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9(^2) \\c(k*) < e, if p(xi,X2) < 5, and Xi,X2 G if* (here we use the fact, 
that any continuous function on a compact set is uniformly continuous). 
Since D C A n A, then for each j = 1, . . . , d there is a function /ij G An A, 
such that \\hj — lj\\c(K) < S/y/d. Put /i(ar) := (/ii(ar), . . . , hd(x)), and 
7(ar) := (ii(ar), . . . , ld(x)) = x. Then p(h(x),x) = p(h(x),l(x)) < 5 < 1 
for all x G if, in particular h(x) G if*, for x G if. Therefore, with 
notation g o h = g(hi, . . . , /i^), we have 

\\g °h - g\\ C (K) < e. 
Evidently, g is a polynomial, hence 

g oh e A. 

Finally, definitions of / and g imply, that g is convex on if* and non- 
decreasing in each variable. Therefore, Lemma 1 yields 

g oh G A. 

For a given sequence e n — > 0, n — > 00, construct a sequence h n such that 
\\g o h n — g\\c(K) < e n- We have g o h n — > g, as n — > 00, and so (7 G A fl A. 
Part a) of Theorem 1 is proven. 

§3.Proof of Theorem lb) 

For each ft, . . . ,fd G A we construct an example of algebra with unity 
A := A(f u ...,f d ) such that ~AnA D {/1, . . . , f d } and ATTA ^ A. 

Without loss of generality one may assume, that is an interior point 
of if. For each y G S d ~ 1 set Iy := {t G 1R : ty G if}. Since is an interior 
point of if, Iy is a closed interval with non-empty interior. Moreover, 
each point ty, t G Int Iy, is an interior point of if (here and below Int M 
denotes the interior of M). We need 

Lemma 2. Suppose h G C(if), a sequence yo,yi,... G satisfies 
Vk Vo, as k — > 00, and numbers nik, k = 1, 2, . . ., are such that 

min h(ty k ) = h(m k y k ), 
teI Vk 

and nik —> mo, as k — > 00. Then mo2/o G if, and 

min /i(tyo) = h(m yo). 

teI yo 

Proof: We have mtyk m-oVo, as k — > 00, so, due to the compactness 
of if, we get moyo G if. Let G Iy be fixed. We claim, that one can 
choose a sequence of numbers t±, ti, ■ ■ ., satisfying tk G Iy k , k = 1,2,..., 
and tk — > t*, as k — > 00. Indeed, it is sufficient to have Iy k — > Iy Q , as 
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k — > oo, in the sense that the endpoints of Iy k tend to the corresponding 
endpoints of iy (recall that all Iy^ j = 0, 1, 2, . . . are closed segments). 
This follows from the fact that the boundary of convex compact K is a 
closed set, and tyj G Int K, for t G Int 2y-, j = 0, 1, 2, . . .. So, there are 
tk G iy fc , fe = 1,2,..., such that t fc -> t*. We have h(t k yk) > h(m k yk), 
k = 1, 2, . . ., and, therefore, h(t*yo) > h(moy ). □ 

Now we prove 

Proposition 1. For arbitrary d functions fi, ■ ■ ■ , fd G A there exists a 
point y G >S d_1 and a number m E Iy, such that 

min fj (ty) = fj(my), for all j = 1 , . . . , d. 
teiy 

Proof: For d = 1 this is trivial. Let d > 2. Suppose fi, ■ ■ ■ , fd are strictly 
convex on X, that is inequality (1) holds with ">" instead of ">", for all 
X\ 7^ x%. For any strictly convex function h and each y G 5' d_1 we denote 
by m := m(h,y) the unique point, satisfying 

h{my) = min /i(ty), 
te/y 

Clearly, for each h m(h 7 ■) is an odd mapping from 5" i_1 to M. We claim 
that m(h, •) is continuous. Indeed, otherwise, there exists a sequence 
2/o 5 • • • ^ such that yk — > yo, as k — > 00, and for m^ := m(h, y^), 

= 1,2,..., m* := m(h,yo), we have mjt 7^ m*, as — > 00. The se- 
quence mi, m2, . . ., is bounded (by, e.g., the diameter of hence, there 
is a subsequence m^i), m^), ■ • •> convergent to some mo, mo 7^ m*. By 
Lemma 2, m yo G iy , and /i(m*y ) > h(m yo), we get /i(m*y ) = 
h(moyo), which contradicts the strict convexity of h. 
For y G 5' d_1 we define 

g(y) ■= 

(m(fi,y) -m(f d ,y),m(f 2 ,y) - m(f d ,y), . . . ,m(/ d _i,y) -m(f d ,y)). 

The mapping gr from to M d_1 is continuous and odd, hence, by 

Borsuk antipodality theorem, there is a point y' G such that g(y') = 
0. We obtain m(/i,y') = m(/2,2/') = • • • = m(/d,y'), and the proposition 
is proven for strictly convex functions. 

For the general case we approximate each fj by a sequence of strictly 
convex functions 

fjA x ) : = fj( x ) + -P 2 {x,z), 

where z G lR d is an arbitrary fixed point. For each n G IN and functions 
/i,n; • • • ? /d,n G A we get the corresponding y n and the number m n . Since 
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5' d_1 is a compact set and m n are bounded, we can choose a convergent 
subsequence (^n(fc)> y n (fc)) ~~ ( m iV)i as /c — )• oo. The relation 

™(/j(*Vn(fc)) + P 2 (tyn(fc)>*)/™(*0) 



= fj(m n ( k )Vn{k)) + P 2 (m n(k) y n{k ^z)/n(k) 

implies 

/jK(fc)!/#)) + P 2 K(fc)|l n (j : )^)/'jW < fj(ty n(k) ) + p 2 (ty n(k) ,z)/n(k) 
for all t <E I v . Taking limits when — >■ oo and taking into account that 

ifn(k) 

any t G Iy is a limit of t G Jy n(fc) , we obtain 

fj(my) < fj(ty) 

and 

mi r n /j (*y) = fj(my), for all j = 1 , . . . , d. 

* e7 y 

Proposition 1 is proven. □ 

Fix arbitrary d functions /i, • • • , /d G A. Applying Proposition 1 for 
them, we obtain a point y and a number m. Set I := {ty : t G Iy}, and 
x' := my. Denote A(x', I) the set of all functions / continuous on K with 
the property: there exists a closed interval JC / with non-empty interior, 
satisfying x' G J and /(x) = /(x') for all x G J. Clearly, A(x',i") is an 
algebra with unity. With the above notations, we prove 

Proposition 2. Put A' := {/ G A : mm X ei f(x) = f(x')}. We have 
A(x', i") n A = A'. 

Proof: The properties of convex functions and the definitions of A and 
A' easily yield A(xf, I) H A C A', hence A(x', I) n A C A 7 = A'. Let us 
prove that A(x',I) fl A D A'. Let / G A' be a convex function. Given 
e > 0, put 

L e := {(xi, . . . , Xd+i) G R d+1 : 

(xi, . . . , x d ) = Xy, A G R, x d+ i = f(x') - e}, 

and 

F:={( Xl ,...,x d+1 )eXl d+1 : 

(xi, . . . , x d ) G if, /(xi, . . . , x d ) < x d+ i < M}, 



where 



M := max f (x). 
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Clearly, L e is a straight line in R d+1 . F is the "truncated" epigraph of 
/, and F is a convex set which is the intersection of the epigraph of / 
and the half-space {(xi, . . . , Xd+i) '■ x<i+i < M}. So, both L e and F are 
closed and convex sets, moreover F is a compact set. Since / G A', we 
have L e fl F = 0. Hence, there is a hyperplane s*, separating L e and 
F. In other words, this means that for some reals clq, . . . , dd+i, such that 
| a,i | + . . . + |a<i+i| 7^ and a^+i > 0, we have 

s* = {(xi, . . . , x d +i) G R d+1 : aixi + . . . + a d+ ix d+ i = a }, 

and the half-spaces 

s+ = {(xi, . . . , Xd+i) G R d+1 : aixi + . . . + ad+iXd+i > a }, 

and 

s* = {(xi, . . . , x d +i) G R d+1 : aixi + . . . + a d+ ix d+ i < a }, 

satisfy 

st DF, stDL e = 0, s- D L e , s" n F = 0. (4) 
Let x' = (x[ , . . . , x d ) . Consider the line 

L := {(x-l, . . . , x d+ i) G R d+1 : xi = xi, . . . , x d = x' d , x d+1 G R}. 

If ad+i = 0, then either L C s+, or L C s~. But both (a^, . . . , x d , f(x')) 
and (x' l5 . . . , x d , /(a;') — e) belong to L, and, in the same time, we have 
(x' l7 . . . , x' d , f(x')) E F, (x[, . . . , x rf , /(x') — e) G L e , which contradicts (4). 
So, ad+i > 0. This implies, that s* is a graph of some linear function 
§ : R d ->■ R, 

s(xi, . . . , x d ) = «d+i(«o - «ixi - ... - a d x d ), (xi, . . . , x d ) G R d , 

satisfying s(x) < f(x), x E K, and s(Xy) > f(x') — e, A G R. The latter 
provides s(Xy) = const, A G R, since s, restricted to the line {Ay : A G R}, 
is a linear function. Put s(x) := s(x) + f(x') — e — s(x'), x E K. We have, 
that s is a hyperplane, satisfying /(x) > s(x), x E K, s(x') = f(x') — e, 
s(x) = s(x'), x E I. Put J e := {x E I\f(x) < f(x') + e}, and for x E K 

g e (x) := max{/(x) - 2e, s(x)}. 

Clearly, g e E A. We have g e (x) = f(x') — e, x E J e . Indeed, if x E J e , 
then f(x) — 2e < f(x') — e = s(x') = s(x), and y e (x) = s(x) = s(x'). So, 
(7 e G I). The definition of g e implies that for x E K we have g e (x) > 
f(x) - 2e, and g e {x) = max{/(x) - 2e, s(x)} < ma x{/(x) - 2e, /(aQ} = 
/(x), so /(x) > e (x) > /(x) - 2e. This implies / G A(x', J)nA. □ 

To conclude the proof of Theorem lb), we remark that fi, ■ ■ ■ , fd E 
A', and A' ^ A. 
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§4. Examples 

First we give an easy result, allowing to reveal a vast amount of univariate 
algebras, providing convex approximation. 

Proposition 3. Let A C C[a, b] be an arbitrary algebra of univari- 
ate functions, containing a twice continuously differentiable function h G 
C( 2 )[a, b], satisfying h'(x) > 0, for all x G [a, b]. Let A be the set of all 
convex and continuous functions on [a, b]. Then A = A n A. 



Proof: It is sufficient to prove that p G A D A for all polynomials p G A. 
To this end, fix a polynomial p G A and 5 > 0, and put p$(x) :— p(x) + 
5x 2 /2, x G [a, b]. We have p'g(x) > 5, x G [a, b]. 

Since h is strictly monotone and continuous, there is the inverse func- 
tion h~ l : [ai,&i] — > [a, 6], where ai = /i(a), &i = Moreover, since 
h! > 0, the condition h G C (2) [a,6] implies h~ x G C (2) [ai, &i]. 

Put q := p o i.e., := ps(h~ 1 (x)), x G [ai,6i]. We have 

that q is a twice continuously differentiable function, therefore, there is a 
sequence of polynomials p n , n = 1, 2, . . ., satisfying 



„(i) _ 



— > 0, as n — >■ oo, 7 = 0,1,2. (5) 

C[ ai M] 



It follows, that (p n oh)" = (p^oh)h' 2 + (p' n oh)h" tends to (g" oh)h' 2 + (q' o 
= (qoh)" in the norm of C[a, 6], as n — )■ oo. There is an no G IN, such 
that for all n > no = no(S) we have \\(p n ° h)" — (q o h)"\\ c ^ a b j < 5, but 
(q o h)"{x) = p'g(x) > 5, x G [a, 6], hence, (p n o h)"(x) > 0, x G [a, 6], and 
p n o h E A. Clearly, for all n G INT p n o h G A, so, taking into account (5) 
for j = 0, we get qoh = psEA(~)A. Taking S arbitrary small, we obtain 
p G AnA □ 

Roughly speaking, it is sufficient to have at least one "nice" function 
in algebra to have convex approximation to all convex functions on the 
segment. Moreover, Proposition 3 does not require any shape of h, except 
for monotonicity. 

Now we give a notation for the algebra of exponential polynomials. 
Denote by E d the set of all functions E : TR d ->■ 1R 

n n ( d ~\ 

E{x) = Cje a 3 ' x = J2 Cj exp<Y^ a j,k x k > , x = (x u . . . , x d ) G R d , 

j=l j=l U=l J 

for some n G IN, Cj G 1R and a_j = (oj-,,1, . . . , ocj^) G E + , j = 1, . . . , n, 
where K + is the set of all non-negative integers. 

In particular, the previous result shows, that for any [a, b] C 1R, we 
have A = E\ D A, where A is the set of all continuous and convex functions 
on [a, 6]. Theorem la) allows to extend this to multivariate approximation, 
namely, we have 
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Corollary. Let K C 1R be a convex compact set, and A be tie set of 
convex and continuous functions on K. Then A = Ed H A. 

Proof: There is a sufficiently large A" such that K C [— iV, A^] d . Take 
= e x , x G [— AT, A/"]. By the previous, we have that functions l(x) := x, 
x G [-N, N] and — / are in the closure of E\ D Ajv, where A^ is the set of 
continuous and convex functions on [—AT, AT]. Thus, for all j = 1, . . . , d + 1 
the function /j (see the formulation of Theorem 1) is in the closure of 
E d H A. By Theorem la), A = E d n A. □ 

So, as an example of application of Theorem 1, we have showed that 
any convex and continuous multivariate function on a convex compact can 
be arbitrary well approximated by multivariate exponential polynomials, 
which are also convex on the compact. 

Acknowledgments. Both authors thank the referees for their construc- 
tive remarks, which led to noticeable improvement of the paper. The first 
author is supported by Ukrainian- French grant "Dnipro", M/262-2003. 
The second author thanks the organizers of "Advances in Constructive 
Approximation" for the support for the attending the conference. 

References 

1. DeVore, R. A., G. G. Lorentz, Constructive Approximation, Springer 
Verlag, Berlin, 1993. 

2. Lorentz, G. G., M. v. Golitschek, Y. Makovoz, Constructive Approx- 
imation, Springer Verlag, Berlin, 1996. 

3. Shvedov, A. S., Coconvex approximation of functions in many vari- 
ables, Mat. Sbornik, 115, no. 4 (1981), 577-589. 

Andriy V. Bondarenko 

Dept. of Math. Analysis 

Faculty of Mech. and Mathematics 

Kyiv National Taras Shevchenko University 

Kyiv, 01033, Ukraine 

andriybondOgmail . com 

Andriy V. Prymak 
Department of Mathematics 
University of Manitoba 
Winnipeg, R3T2N2, Canada 
prymakOgmail . com 
http : //prymak . net/ 



